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(54) Raid apparatus 

(57) Disclosed is a RAID apparatus having a plural- 
ity of same logical volumes allocated on a real volume. 
The real volume is so designed that a plurality of same 
logical volumes are respectively allocated on different 
physical disk units and a combination of a plurality of 
logical volumes allocated on each physical disk unit dif- 
fers from one physical disk unit to another. This struc- 
ture prevents uneven loading on the real volume from 
occurring due to uneven loads on the logical volumes. 
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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 5 

The present invention relates to a RAID (Redun- 
dant Arrays of Inexpensive Disks) apparatus which allo- 
cates a plurality of same logical volumes to a real 
volume consisting of a plurality of physical disk units, 10 
and, more particularly, to a RAID apparatus which effi- 
ciently uses physical disk units with a plurality of logical 
volumes. 

DESCRIPTION OF THE RELATED ART 15 

Disk systems like a magnetic disk system are used 
as an external storage system in a computer system. A 
host computer accesses such a disk system with a log- 
ical volume name that an OS (Operating System) rec- 20 
ognizes. Logical volumes, which are units of disk 
devices the host computer recognizes, are allocated in 
a disk system. 

If each logical volume is allocated just one in such a 
disk system, when a physical disk unit where that logical 25 
volume is located fails, the logical volume cannot be 
used any more. 

To prevent this shortcoming, a RAID apparatus has 
been proposed. A RAID apparatus has a plurality of 
same logical volumes allocated on different disk units, so 
Even when one disk unit fails, another disk unit where 
the same logical volume is allocated can be used to 
access that logical volume. 

FIG. 17 is a structural diagram of prior art. As 
shown in FIG. 1 7, a RAID apparatus comprises a plural- 35 
ity of magnetic disk units 91 -1 to 91 -4 and a disk control- 
ler 90 which controls those disk units. The capacity of 
each of the magnetic disk units 91-1 to 91-4 has been 
increased drastically. There is a limit to the capacity of a 
volume that an OS recognizes. For instance, while a 40 
single magnetic disk unit has a capacity of 9 gigabytes, 
a volume recognizable by an OS is a maximum of about 
4.5 gigabytes. 

In this respect, each of the magnetic disk units (real 
volumes) 91 -1 to 91 -4 is divided to volumes recogniza- 45 
ble by an OS (which are called "logical volumes"). 

The conventional scheme of combining logical vol- 
umes on the real volumes 91 -1 to 91 -4 was to make the 
combination of logical volumes on each real volume 
identical to the combination of logical volumes on 50 
another associated real volume. 

As shown in FIG. 17, for example, the mirror struc- 
ture of RAID-1 allocates two different logical volumes to 
each of the four magnetic disk units 91-1 to 91-4. Spe- 
cifically, logical volumes #0 and #1 are allocated on the 55 
magnetic disk units 91-1 and 91-2, and logical volumes 
#2 and #3 on the magnetic disk units 91-3 and 91-4. 
This scheme maintains the contents of two real volumes 



identical to each other. 
SUMMARY OF THE INVENTION 

FIGS. 18A, 18B and 19 are diagrams for explaining 
the problems of the prior art. The loads on the individual 
logical volumes differ from one another depending on 
the properties of the logical volumes. Suppose that the 
numbers of accesses to the logical volumes #0, #1, #2 
and #3 are 80 times, 60 times, 40 times and 20 times, 
respectively. FIG. 18A shows the corresponding num- 
bers of accesses to the physical disk units in the con- 
ventional allocation of the logical volumes. Since the 
logical volumes #0 and #1 are allocated on the physical 
disk unit 91-1, the number of accesses becomes 70 
times. Likewise, as the logical volumes #0 and #1 are 
also allocated on the physical disk unit 91 -2, the number 
of accesses becomes 70 times. Because the logical vol- 
umes #2 and #3 are allocated on the physical disk unit 
91-3, the number of accesses becomes 30 times. Like- 
wise, as the logical volumes #2 and #3 are also allo- 
cated on the physical disk unit 91-4, the number of 
accesses becomes 30 times. 

That is, uneven loads on the logical volumes 
directly result in uneven loads on the real volumes. For 
example, the loads on the physical disk units 91-1 and 
91-2 where the logical volumes #0 and #1 are allocated 
become greater, while the loads on the physical disk 
units 91-3 and 91-4 where the logical volumes #2 and 
#3 are allocated become smaller. 

Therefore, uneven loads on the logical volumes 
lead to uneven loads on the physical disk units. This 
causes a problem of increasing the chance of high-load 
physical disk units being busy, thus reducing the overall 
access speed. 

In some cases, sequential copy may be made 
between logical volumes. For example, copying from 
the logical volume #0 to the logical volume #1 may be 
made as shown in FIG. 18B. In this example, contention 
to the physical disk unit 91-1 occurs when copying is 
done from the logical volume #0 of the physical disk unit 
91-1 to the logical volume #1 of the physical disk unit 
91-1. 

Likewise, when copying is done from the logical vol- 
ume #0 of the physical disk unit 91 -2 to the logical vol- 
ume #1 of the physical disk unit 91-1, access to the 
logical volume #1 of the physical disk unit 91 -2 contends 
the copying operation. If sequential copy is made 
between logical volumes, therefore, the performance is 
considerably reduced. 

Further, a physical disk unit may be damaged so 
that it should be in retreat mode. Suppose that the phys- 
ical disk unit 91-1 fails as shown in FIG. 19. According 
to the prior art, the logical volumes allocated on the 
physical disk unit 91 -1 are also allocated on the physical 
disk unit 91 -2, so that loads will be concentrated on the 
physical disk unit 91 -2. 

If the access numbers of the individual logical vol- 
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umes are as exemplified in FIG. 18A, with the physical 
disk unit 91-1 failing, the access numbers of the physi- 
cal disk units 91-3 and 91-4 do not change, while the 
access number of the physical disk unit 91-2 alone 
increases, as shown in FIG. 19. 

In retreat mode, therefore, loads are undesirably 
concentrated on the physical disk unit where the same 
logical volumes allocated on the failing physical disk unit 
are allocated, thus lowering the performance. 

Accordingly, it is an object of the present invention 
to provide a RAID apparatus which prevents loads from 
being imparted on real volumes due to uneven loads on 
logical volumes. 

It is another object of this invention to provide a 
RAID apparatus which auto-adjusts loads between real 
volumes. 

It is a further object of this invention to provide a 
RAID apparatus which prevents the performance from 
being reduced by uneven loads on logical volumes. 

A RAID apparatus according to this invention com- 
prises a real volume including a plurality of physical disk 
units on each of which a plurality of different logical vol- 
umes are allocated, and a disk controller for accessing 
any physical disk unit where a designated logical vol- 
ume is allocated in order to access the designated logi- 
cal volume 

The real volume is designed in such a manner that 
a plurality of same logical volumes are respectively allo- 
cated on different physical disk units and a combination 
of a plurality of logical volumes allocated on each phys- 
ical disk unit differs from one physical disk unit to 
another. 

As apparent from the above, the combination of log- 
ical volumes to be allocated differs from one physical 
disk unit to another. Even if loads are not evenly 
imparted on the logical volumes, therefore, loading on 
the physical disk units is adjusted because of the differ- 
ence in the combinations of the logical volumes to be 
allocated between the physical disk units. It is thus pos- 
sible to prevent uneven loading on the physical disk 
units from occurring due to uneven loads on the logical 
volumes. 

In a process of making a copy from one logical vol- 
ume to another, it is possible to prevent contention of 
access to logical volumes which are undergoing the 
copying process, due to the difference in the combina- 
tions of the logical volumes to be allocated between the 
physical disk units. 

Even in retreat mode, loads are distributed to the 
whole physical disk units to prevent over-concentration 
of loads for the combination of the logical volumes to be 
allocated on each physical disk unit differs from one 
physical disk unit to another. 

Other features and advantages of the present 
invention will become readily apparent from the follow- 
ing description taken in conjucntion with the accompa- 
nying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorpo- 
rated in and constitute a part of the specification, illus- 
trate presently preferred embodiments of the invention, 
and together with the general description given above 
and the detailed description of the preferred embodi- 
ments given below, serve to explain the principle of the 
invention. 

FIG. 1 is a principle diagram of this invention; 
FIG. 2 is a structural diagram of one embodiment of 
this invention; 

FIG. 3 is an explanatory diagram of a disk unit 
according to the embodiment in FIG. 2; 
FIG. 4 is an explanatory diagram of an automatic 
load adjusting operation according to the embodi- 
ment in FIG. 2; 

FIG. 5 is an explanatory diagram of the operation of 
the embodiment in FIG. 2 at the time copying is per- 
formed; 

FIG. 6 is an explanatory diagram of the operation of 

the embodiment in FIG. 2 in retreat mode; 

FIG. 7 is an explanatory diagram of a converting 

mechanism according to the embodiment in FIG. 2; 

FIGS. 8A and 8B are structural diagrams of the 

converting mechanism in FIG. 7; 

FIG. 9 is a flowchart illustrating an access process 

by the structure in FIG. 7; 

FIG. 10 is a flowchart showing a process of access- 
ing a real volume in FIG. 9; 
FIG. 11 is a flowchart illustrating a process of 
accessing a real volume number in FIG. 10; 
FIG. 12 is an explanatory diagram of the second 
embodiment of this invention; 
FIG. 13 is an explanatory diagram of the third 
embodiment of this invention; 
FIG. 14 is an explanatory diagram of the fourth 
embodiment of this invention; 
FIG. 15 is an explanatory diagram of the fifth 
embodiment of this invention; 
FIG. 16 is an explanatory diagram of the sixth 
embodiment of this invention; 
FIG. 17 is a structural diagram of prior art; 
FIGS. 18A and 18B are explanatory diagrams (part 
1) of conventional problems; and 
FIG. 19 is an explanatory diagram (part 2) of con- 
ventional problems. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG. 1 presents a principle diagram of this inven- 
tion. 

As shown in FIG. 1 , real volumes have a plurality of 
physical disk units 11-1 to 11-4 on which a plurality of 
different logical volumes are allocated. A disk controller 
10 accesses any of the physical disk units 11-1 to 1 1-4 
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where a designated logical volume is allocated, in order 
to access this designated logical volume. 

A plurality of same logical volumes are respectively 
allocated on different physical disk units. Further, the 
combination of a plurality of logical volumes allocated 
on each physical disk unit is made different from one 
physical disk unit to another. 

For example, logical volumes #0 and #1 are allo- 
cated on the physical disk unit 11-1. Logical volumes #0 
and #3 are allocated on the physical disk unit 11-2. Log- 
ical volumes #2 and #3 are allocated on the physical 
disk unit 1 1 -3. Logical volumes #2 and #1 are allocated 
on the physical disk unit 11-4. The real volume is there- 
fore designed in such a way that the combination of a 
plurality of logical volumes allocated on each physical 
disk unit differs from one physical disk unit to another. 

FIG. 2 is a structural diagram of one embodiment of 
this invention, FIG. 3 is an explanatory diagram of a disk 
unit according to this embodiment, FIG. 4 is an explan- 
atory diagram of an automatic load adjusting operation 
in FIG. 3, FIG. 5 is an explanatory operational diagram 
at the time copying with the disk unit in FIG. 3 is per- 
formed, and FIG. 6 is an explanatory diagram of the 
operation of the disk unit in FIG. 3 in retreat mode. 

Referring to FIG. 2, the disk controller 10 is consti- 
tuted of a magnetic disk controller. The disk controller 
10 has a channel adapter 20 for exchanging com- 
mands/data with a high-rank apparatus like a computer, 
a resource manager 21 for managing resources, a table 
storage 22 for storing various kinds of tables, a main 
storage 23 for storing read/write data, etc., and two 
device adapters 24 and 25 for controlling the devices 
(magnetic disk units) 1 1 -1 to 1 1 -4. 

The magnetic disk units 11-1 to 11-4, each consti- 
tuted of a known magnetic disk storage device, are con- 
nected to the associated device adapters 24 and 25. 

In the magnetic disk units 1 1 -1 to 1 1 -4, logical vol- 
umes are allocated as shown in FIG. 3. The following 
description will given of the case where the RAID struc- 
ture is the mirror structure of RAID-1 . The mirror struc- 
ture has each of the logical volumes #0 to #3 allocated 
double. That is, the same logical volume is allocated 
double. 

In this example, it is assumed that two logical vol- 
umes are allocated on each of the magnetic disk units 
11-1 to 11-4. The logical volumes #0 and #1 are allo- 
cated on the magnetic disk unit 11-1. The logical vol- 
umes #0 and #3 are allocated on the magnetic disk unit 
11-2. The logical volumes #2 and #3 are allocated on 
the magnetic disk unit 1 1 -3. The logical volumes #2 and 
#1 are allocated on the magnetic disk unit 11-4. 

Therefore, the same logical volume is allocated on 
different magnetic disk units, and the combination of 
logical volumes allocated on each magnetic disk unit 
differs from one magnetic disk unit to another. 

The operation of a system which has logical vol- 
umes allocated in asymmetrical fashion will now be 
described. 



Suppose that the numbers of accesses to the logi- 
cal volumes #0, #1 , #2 and #3 are 80 times, 60 times, 40 
times and 20 times, respectively, as shown in FIG. 4. 
Since the logical volumes #0 and #1 are allocated on 

5 the magnetic disk unit 11-1 in the asymmetrical alloca- 
tion, the access number becomes 70 times, as shown 
on the left-hand side in FIG. 4. Likewise, as the logical 
volumes #0 and #3 are also allocated on the magnetic 
disk unit 1 1 -2, the access number becomes 50 times. 

10 Because the logical volumes #2 and #3 are allo- 
cated on the magnetic disk unit 11-3, the access 
number becomes 30 times. Likewise, as the logical vol- 
umes #2 and #1 are also allocated on the magnetic disk 
unit 1 1 -4, the access number becomes 50 times. 

15 In the normal operation, to access a logical volume, 
a magnetic disk unit which is not in use is accessed. As 
the access operation proceeds, therefore, the loads are 
gradually adjusted to the state shown on the right-hand 
side in FIG. 4. 

20 The logical volumes #1 and #3 which are respec- 
tively allocated on the magnetic disk units 11-1 and 11- 
2 which both include the logical volume #0 have their 
pairs in the magnetic disk units 1 1 -3 and 1 1 -4 which do 
not include the logical volume #0. The frequency of 

25 processing on the logical volumes #1 and #3 (the read 
requesting process) performed on the magnetic disk 
units 1 1 -3 and 1 1 -4 which do not include the logical vol- 
ume #0 that has a relatively low load increases. 

The adjustment of the loads is executed in a chain- 

30 like fashion. At last, load adjustment is performed over 
the entire magnetic disk units 11-1 to 1 1-4 in the group. 
Accordingly, the high load on the magnetic disk unit 1 1 - 

1 is distributed to the magnetic disk units 11-2,11-3 and 
11-4 which have low loads. 

35 The access numbers to the individual magnetic disk 
units 1 1-1 to 1 1-4 all become equal to 50 times. Even if 
there are uneven loads on the logical volumes, there- 
fore, the loads on the magnetic disk units become even. 
Even if there are uneven loads on the logical volumes, 

40 thus, the response speeds of the individual magnetic 
disk units become identical. 

This can shorten the standby time for access to 
even a high-load logical volume. That is, the access 
speed of the disk system having a mirror structure can 

45 be improved. 

FIG. 5 illustrates the operation of copying from the 
logical volume #0 to the logical volume #1 . In this exam- 
ple, the logical volume #0 on the magnetic disk unit 1 1 - 

2 is copied on the logical volume #1 on the magnetic 
so disk unit 1 1-1. 

In this case, even when there is an access to the 
logical volume #1 , this logical volume #1 is allocated on 
the magnetic disk unit 1 1 -4 which is free, so that the log- 
ical volume #1 can be accessed by accessing the mag- 
55 netic disk unit 1 1 -4. 

The same is true of copying between other logical 
volumes. As access contention to the logical volumes 
can be avoided even when copying between the logical 
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volumes is in progress, the response performance is 
improved. 

FIG. 6 is an explanatory diagram of the operation in 
retreat mode. The left-hand state in FIG. 6 shows the 
state after the adjustment shown on the right-hand side 5 
in FIG. 4. When one magnetic disk unit 11-1 fails in this 
case, the other magnetic disk units 11-2 to 11-4 are 
used. 

In this case, the load on the failing magnetic disk 
unit 11-1 is distributed to the magnetic disk units 11 -2 to w 
11-4 which are not malfunctioning. The access number 
to the magnetic disk unit 11-2 is 80 times, the access 
number to the magnetic disk unit 1 1-3 is 60 times, and 
the access number to the magnetic disk unit 1 1-4 is 60 
times. 15 

In general, in retreat mode where one of each pair 
of magnetic disk units in the mirror structure fails and 
cannot be used, the performance of the read requesting 
process becomes halved according to the conventional 
structure. According to this invention, by contrast, the 20 
performance of the read requesting process would be 
reduced merely by 25% due to the load distribution. 

Note that the logical volumes #0 to #3 are located at 
the same positions on the magnetic disk units 11-1 to 
11-4, as shown in FIG. 3. For instance, the logical vol- 25 
ume #1 is located on the lower side of the magnetic disk 
units 11-1 and 11-4. 

In the block indicating each magnetic disk unit in 
this diagram, the upper side is the outer peripheral side 
of a magnetic disk and the lower side is the inner periph- 30 
eral side of the magnetic disk. In other words, the logical 
volume #1 is allocated on the inner peripheral side on 
the magnetic disk units 11-1 and 1 1 -4. 

A description will now be given of the reason why a 
plurality of same logical volumes are allocated on the 35 
magnetic disk units at the same position. A magnetic 
disk unit has different amounts of data per track 
between the inner peripheral side and the outer periph- 
eral side. The amount of data to be read/written per 
track or per unit time is greater on the outer peripheral 40 
side. This means that the closer to the outer periphery 
of the magnetic disk the access point is located, the 
faster the read/write time per data becomes. 

With the use of the mirror structure, writing is simul- 
taneously performed on a pair of logical volumes. If the 45 
locations of the logical volumes vary on the magnetic 
disks, therefore, the write time varies. It is necessary to 
tune the writing operation to the one having a slower 
writing speed, which deteriorates the overall perform- 
ance. 50 

When a plurality of same logical volumes are allo- 
cated on magnetic disks at the same position, on the 
other hand, the write time becomes the same between 
those same logical volumes. The read/write time in the 
mirror structure is thus improved. 55 

The structure and operation will be discussed more 
specifically. FIG. 7 is an explanatory diagram of a con- 
verting mechanism between logical volumes in FIG. 2, 
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and FIGS. 8A and 8B are structural diagrams of the 
converting mechanism in FIG. 7. 

As shown in FIG. 7, queued accesses to the individ- 
ual logical volumes #0 to #3 are converted to accesses 
to the magnetic disk units (real volumes) 1 1 -1 to 1 1 -4 by 
the resource manager 21 and the table storage 22. 

Provided in the table storage 22 are a conversion 
table 22-1 shown in FIG. 8A and a use-state table 22-2 
shown in FIG. 8B. 

The conversion table 22-1 stores, for each of the 
logical volumes #0-#3, the number of the real volume 
(magnetic disk unit) where the associated logical vol- 
ume is allocated. For each logical volume, the conver- 
sion table 22-1 further stores a counter representing the 
multiplicity that indicates the quantity of that logical vol- 
ume. 

In the example in FIG. 3, for instance, the numbers 
of the magnetic disk units 11-1 and 1 1 -2 are set as the 
numbers of the real volumes with respect to the logical 
volume #0. As two logical volumes #0 are allocated, the 
counter becomes "2." 

For a failing real volume or a real volume which 
does not exist, an invalid flag is set in the associated 
column of the real volume number. 

The use-state table 22-2 indicates whether or not 
each real volume (magnetic disk unit) is in use, by 
means of a use flag as shown in FIG. 8B. 

FIG. 9 is a flowchart illustrating an access process 
according to the embodiment in FIG. 2, FIG. 10 is a 
flowchart showing a process of accessing a real volume 
in FIG. 9, and FIG. 1 1 is a flowchart illustrating a proc- 
ess of accessing a real volume number in FIG. 10. 

The access process in FIG. 9 will be discussed 
below. 

(51) The resource manager 21 is constituted of a 
processor. The resource manager (hereinafter called 
"processor") 21 checks if there is an access to a logical 
volume by the channel adapter 20. 

(52) When determining that there is such an 
access, the processor 21 executes the process of 
accessing a real volume illustrated in FIG. 10. 

(53) The processor 21 determines if the accessing 
has been terminated properly. If the decision is the 
proper access termination, the processor 21 returns to 
stepSL 

(54) If the access has not been terminated properly, 
the processor 21 performs an error process and then 
returns to step S1. The proceess of accessing a real 
value in FIG. 10 will now be discussed. 

(55) When determining that there is an access, the 
processor 21 acquires the number of the real volume to 
access data from the logical volume number in the proc- 
ess which will be discussed later with reference to FIG. 
11. 

(56) When obtaining the real volume number, the 
processor 21 checks if the real volume is valid. When 
determining that the real volume is invalid, the proces- 
sor 21 sets an abnormal termination flag and returns to 
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the routine in FIG. 9. 

(S7) When determining that the real volume is valid, 
the processor 21 sets the use flag for this real volume in 
the use-state table 22-2 in the table storage 22. Then, 
the processor 21 accesses that real volume. That is, the s 
processor 21 accesses the real volume (magnetic disk 
unit) via the device adapters 24 and 25. After the access 
is completed, the processor 21 erases the use flag for 
the real volume in the use-state table 22-2. The proces- 
sor 21 further sets the normal termination flag and 
returns to the routine in FIG. 9. 

Step S3 in FIG. 9 is for checking the normal termi- 
nation flag or the abnormal termination flag to deter- 
mine whether the process in FIG. 10 has been 
terminated normally or abnormally. 

The process of accessing a real volume number in 
FIG. 1 1 will now be discussed. 

(510) The processor 21 copies the count value of 
the logical volume in question from the conversion table 
22-1 (see FIG. 8A) in the table storage 22. The proces- 
sor 21 determines if the copied count value exceeds "0." 
As the count value indicates the multiplicity of an allo- 
cated logical volume, the copied count value of "0" 
means that the logical volume has not been allocated. 
Unless the copied count value is greater than "0," there- 
fore, the processor 21 sets the invalid flag indicating 
invalidness and then returns to the routine in FIG. 10. 

(511) When the copied count value is greater than 
"0," the processor 21 sets the pointer for addressing the 
real volume number in the conversion table 22-1 to "0." 

(512) Then, the processor 21 refers to the real vol- 
ume number column in the conversion table 22-1 which 
is indicated by the pointer. The processor 21 checks if a 
real volume number is in the referred real volume 
number column. 

(513) When a real volume number is not present in 
the referred real volume number column, the processor 
21 decrements the copied count value by "1 ." Then, the 
processor 21 determines if the copied count value 
exceeds "0." When the copied count value does not 
exceed "0," which means that the logical volume has not 
been allocated, the processor 21 sets the invalid flag 
indicating invalidness and then returns to the routine in 
FIG. 10 as done in the above-described step S10. 
When the copied count value is greater than "0," on the 
other hand, the processor 21 increments the pointer for 
addressing the real volume number in the conversion 
table 22-1 by "1 " and then returns to step S12. 

(514) when determining in step S12 that the real 
volume indicated by the pointer exists, the processor 21 
refers to the use-state table 22-2 to determine if that real 
volume is currently in use. When this real volume is not 
in use, the processor 21 sets a valid flag and returns to 
the routine in FIG. 10. 

(515) When determining in step S14 that the real 
volume is in use, the processor 21 searches for another 
real volume. For this purpose, the processor 21 decre- 
ments the copied count value by "1 ." 



(516) The processor 21 determines if this count 
value exceeds "0." When the copied count value 
exceeds "0," the processor 21 increments the pointer for 
addressing the real volume number in the conversion 
table 22-1 by "1 " and then returns to step S12. 

(517) When the copied count value does not 
exceed "0," on the other hand, there is no further real 
volume on which logical volumes have been allocated. 
Therefore, the processor 21 recopies the count value. 
Then, the processor 21 sets the pointer back to "0" and 
then returns to step S12. 

By referring to the conversion table 22-1 and the 
use-state table 22-2, the logical volumes are allocated 
and a real volume which is not being used is searched. 
Apparently, a real volume can easily searched by refer- 
ring to those tables. 

For any real volume which has become invalid, the 
invalid flag should be set. Even if there is an invalid real 
volume, searching for a free real volume can be accom- 
plished without modifying the conversion table 22-1 . 

A free real volume is searched by incrementing the 
pointer by the multiplicity set in the counter. Therefore, 
the multiplicities of the individual logical volumes can be 
set for each logical volume as will be shortly discussed 
in the description of other embodiments. 

An example of the allocation of logical volumes will 
now be discussed. 

FIG. 12 is an explanatory diagram of the second 
embodiment of this invention, FIG. 13 is an explanatory 
diagram of the third embodiment of this invention, FIG. 
14 is an explanatory diagram of the fourth embodiment 
of this invention, and FIG. 15 is an explanatory diagram 
of the fifth embodiment of this invention. 

The following description is given of the case of the 
mirror structure having pairs of physical disk units. 
Assume that m logical volumes are allocated on a single 
physical disk unit and the number of pairs of physical 
disk units is n. 

FIG. 12 shows the case of m = n = 3. Specifically, 
three logical volumes are allocated on a single physical 
disk unit and three pairs of physical disk units are pro- 
vided in this example. As shown in FIG. 12, the combi- 
nations of logical volumes #0 to #8 allocated on the 
individual physical disk units 1 1-1 to 1 1 -6 differ from one 
physical disk unit to another. 

The logical volumes allocated on the same physical 
disk unit on the primary side are allocated different 
physical disk units on the secondary side. For example, 
the logical volumes #0, #3 and #6 allocated on the phys- 
ical disk unit 11-1 are respectively allocated on the 
physical disk units 11-2, 11-4 and 1 1 -6. The position of 
each logical volume on the physical disk unit (the inner 
peripheral/outer peripheral position) is the same on 
another physical disk unit as in the example in FIG. 3. 

FIG. 13 shows the case of m = n = 4. Specifically, 
four logical volumes are allocated on a single physical 
disk unit and four pairs of physical disk units are pro- 
vided in this example. As shown in FIG. 13, the combi- 
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nations of logical volumes #0 to #F allocated on the 
individual physical disk units 1 1 -1 to 1 1 -8 differ from one 
physical disk unit to another. 

The logical volumes allocated on the same physical 
disk unit on the primary side are allocated different 
physical disk units on the secondary side. For example, 
the logical volumes #0, #4, #8 and #C allocated on the 
physical disk unit 11-1 are respectively allocated on the 
physical disk units 11-2, 11-4, 11 -6 and 1 1 -8. 

The position of each logical volume on the physical 
disk unit (the inner peripheral/outer peripheral position) 
is the same on another physical disk unit as in the 
example in FIG. 3. 

FIG. 14 shows the case of m = 3 and n = 4. Specif- 
ically, three logical volumes are allocated on a single 
physical disk unit and four pairs of physical disk units 
are provided in this example. As shown in FIG. 14, the 
combinations of logical volumes #0 to #B allocated on 
the individual physical disk units 1 1 -1 to 1 1-8 differ from 
one physical disk unit to another. 

The logical volumes allocated on the same physical 
disk unit on the primary side are allocated different 
physical disk units on the secondary side. For example, 
the logical volumes #0, #4 and #8 allocated on the phys- 
ical disk unit 11-1 are respectively allocated on the 
physical disk units 11-2, 11-4 and 1 1 -6. 

The position of each logical volume on the physical 
disk unit (the inner peripheral/outer peripheral position) 
is the same on another physical disk unit as in the 
example in FIG. 3. 

FIG. 15 is a diagram for explaining a general equa- 
tion for the examples of the allocation of logical volumes 
shown in FIGS. 12 through 14. 

In the figure, m is the number of logical volumes 
present in a single physical disk unit, and n is the 
number of pairs of physical disk units which constitute 
the mirror structure. P(x, y) is the physical disk number 
of a logical volume y in a physical disk x which becomes 
the primary, and S(x, y) is the physical disk number of a 
logical volume y in a physical disk x which becomes the 
secondary. 

With P(i, j) = i + nxj, 

when i - j 0, S(i, j) = P(i-j, j) . 

When i - j < 0, S(i, j) = P(n+i-j, j) . 

FIG. 16 is an explanatory diagram of the sixth 
embodiment of this invention. 

FIG. 16 shows the case of m = 3 and n = 2. Specif- 
ically, three logical volumes are allocated on a single 
physical disk unit and two pairs of physical disk units are 
provided in this example. As shown in FIG. 16, the com- 
binations of logical volumes #0 to #4 allocated on the 
individual physical disk units 1 1 -1 to 1 1 -4 differ from one 
physical disk unit to another. 

The logical volumes allocated on the same physical 
disk unit on the primary side are allocated different 
physical disk units on the secondary side. Further, the 
logical volumes #0 and #1 are provided triple and the 
logical volumes #2 and #3 are provided double. 



As apparent from the above, the multiplicity of each 
logical volume can be selected in accordance with the 
frequency of accesses. 

Besides the above-described embodiments, this 
s invention may be modified as follows. 

(1) Although the foregoing description has been 
given of the RAID-1 or the mirror structure which 
has double logical volumes, this invention may be 

w adapted to the structure which has logical volumes 
provided triple. 

(2) Although the physical disk units have been 
explained as magnetic disk units, optical disk units, 
magneto-optical disk units or the like may be used 

is as well. 

Although several embodiments of this invention 
have been described herein, various other modifica- 
tions can be made within the scope and spirit of this 
20 invention, and the present examples and embodiment 
are to be considered as illustrative and not restrictive. 

As apparent from the above, this invention has the 
following advantages. 

25 (1 ) As the combination of logical volumes to be allo- 
cated differs from one physical disk unit to another, 
even if loads are not evenly put on the logical vol- 
umes, loading on the physical disk units is adjusted. 
It is therefore possible to prevent uneven loading on 

30 the physical disk units from occurring due to uneven 
loads on the logical volumes. 

(2) Due to the difference in the combinations of the 
logical volumes to be allocated between the physi- 
cal disk units, it is possible to prevent contention of 

35 access to logical volumes which are undergoing a 
process of making a copy between logical volumes. 

(3) Because of the difference in the combinations of 
the logical volumes to be allocated between the 
physical disk units, loads are distributed to the 

40 whole physical disk units even in retreat mode to 
thereby prevent over-concentration of loads. 

Claims 

45 1 . A RAI D apparatus comprising : 

a real volume including a plurality of physical 
disk units on each of which a plurality of logical 
volumes are allocated, and a disk controller for 

so accessing any physical disk unit where a desig- 

nated logical volume is allocated in order to 
access said designated logical volume, 
said real volume being designed in such a 
manner that a plurality of same logical volumes 

55 are respectively allocated on different physical 

disk units and a combination of a plurality of 
logical volumes allocated on each physical disk 
unit differs from one physical disk unit to 
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another. 

2. The RAID apparatus according to claim 1, wherein 
said disk controller has a conversion table, for each 

of said logical volumes, for indicating a plurality of 5 
physical disk units where said logical volumes are 
allocated; and 

said disk controller selects that physical disk 
unit where said designated logical volume is 10 
allocated by referring to said conversion table. 

3. The RAID apparatus according to claim 2, wherein 
said disk controller has a use table, for each of said 
physical disk units , for storing information indica- 15 
tive of that physical disk unit being in use; and 

said disk controller selects an unused one of a 
plurality of physical disk units where said desig- 
nated logical volume is allocated, by referring 20 
to said use table. 

4. The RAID apparatus according to claim 2 or 3, 
wherein said conversion table holds invalid informa- 
tion indicating said associated physical disk unit is 25 
invalid; and 

said disk controller selects a valid physical disk 
unit by referring to said invalid information. 

30 

5. The RAID apparatus according to claim 4, wherein 
said conversion table holds invalid information for 
an invalid physical disk unit as information indicat- 
ing said invalid physical disk unit. 

35 

6. The RAID apparatus according to any of claims 1 to 
5, wherein said plurality of same logical volumes 
are allocated at same storage positions in said 
physical disk units. 

40 

7. The RAID apparatus according to any of claim 1 to 
5, wherein the number of same logical volumes 
allocated on said real volume differs among said 
logical volumes. 

45 

8. The RAID apparatus according to claim 7, wherein 
said disk controller has a conversion table, for each 
of said logical volumes, for holding information indi- 
cating a plurality of physical disk units where said 
logical volumes are allocated, and information indi- 50 
eating the number of said allocated same logical 
volumes; and 

said disk controller selects that physical disk 
unit where said designated logical volume is 55 
allocated by referring to said conversion table. 
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